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Abstract 

This is a brief description of how to protect quantum states from dissipation and decoherence 
that arise due to uncontrolled interactions with the environment. We discuss recoherence and 
stabilisation of quantum states based on two techniques known as "symmetrisation" and "quantum 
error correction" . We illustrate our considerations with the most popular quantum-optical model 
of the system-environment interaction, commonly used to describe spontaneous emission, and 
show the benefits of quantum error correction in this case. 
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1 Introduction 



Suppose we want to transmit or store a block of I qubits (i.e. two-state quantum systems) in a noisy 
environment. Here 'noisy' means that each qubit may become entangled with the environment. Thus 
due to spurious interactions with the environment the actual state of the I qubits, described by a 
' density operator p(t), will differ from the original state | This deviation can be quantified by the 

O ■ fidelity 

F(t)=<*|p(t)|*) = l-e(t). (1) 

ov 

In order to maximize this fidelity we may try all sorts of tricks ranging from the most obvious one i.e. 
isolating the qubits from the environment to more sophisticated methods such as "symmetrisation" 
||, H , "purification" || ||] , and "quantum error correction" || . The last method seems to be the most 
popular one at the moment and relies on encoding the state of I qubits into a set of n qubits and 
trying to disentangle a certain number of qubits from the environment after some period of time. In 
^ ( ' the following we describe, very briefly, how some of these techniques work. 

We will assume that in the block of I qubits each qubit is coupled to a different environment. This is 
a perfectly reasonable assumption, which is valid if the coherence length of the environment /reservoir 
is less than the spatial separation between the qubits || , and introduces a great deal of simplifications 
to the calculations. Basically it allows us to view any dissipation of I qubits as a set of independent 
dissipations of I single qubits (i.e. we ignore collective phenomena such as superradiance etc.). 

The qubit-environment interaction leads to the qubit-environment entanglement, which in its most 
general form is given by 

|0)|i?) — |0>|J2oo(t)> + |l>|iMt)>, (2) 
|l)|i?) — |0>|i* 10 (i)> + |l>|i*n(t)>, (3) 

where states of the environment | R) and | Rij) are neither normalised nor orthogonal to each other 
(thus we have to take additional care at the end of our calculations and normalise the final states). 
The r.h.s. of the formulae above can also be written in a matrix form as 



Roo) \Roi) \f |0) 
R w ) \R U ) Mil) 



(4) 
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and the 2x2 matrix can can be subsequently decomposed into some basis matrices e.g. into the 
unity and the Pauli matrices 

\Ro)l + \ a x +i\ R 2 ) <r y + | R 3 ) a z , (5) 

where | R Q ) = (| R Q0 ) + | i?n))/2, | R 3 ) = (| R 00 ) - \ R U ))/2, \ R x ) = (| R Q i) + \ R W ))/2, and | R 2 ) = 
(I Rai) — | Rio})/2- Thus the qubit initially in state | VP) will evolve as 

|*>|i2>— 5>|*>|i2*> (6) 

becoming entangled with the environment (we have relabelled the unity operator and the Pauli ma- 
trices {1, a x , a yi a z } respectively as {ao, cti, cr 2 , cr 3 }). Its fidelity with respect to the initial state | VP) 
evolves as 

F(t) = I I *> I *j I *> (W) I KM)- (7) 

The formula (|^) describes how the environment affects any quantum state of a qubit and shows 
that a general qubit-environment interaction can be expressed as a superposition of unity and Pauli 
operators acting on the qubit. As we will see in the following, in the language of error correcting codes 
this means that the qubit state is evolved into a superposition of an error-free component and three 
erroneous components, with errors of the a x , a y and cr z type. 

We can carry on this description even if the qubit itself is not in a pure state | but is entangled 

with some other qubits. For example, if in a three qubit register initially in state = | 0) | 0) | 0) — 

1 1) 1 1) 1 1) the second qubit interacted with its environment then the state of the register at some time 
t is given by 



J2 4 2) *) i w)) = Ed °) fa i °» i °) - (i i) fa I !» i !)) I *i(*)> » (8) 



J2, 

1=0 i=0 

where the superscript (2) reminds us that the Pauli operators act only on the second qubit. We can 
then say that the second qubit was affected by quantum errors which are represented by the Pauli 
operators c^. Errors affecting classical bits can only change their binary values (0 ^> 1), in contrast 
quantum errors operators Oi acting on qubits can change their binary values (cr x ), their phases (a z ) 
or both (<7 y ). 



In general, a batch of n qubits initially in some state 
environments, will evolve as 



^S> ) , each of them interacting with different 



k=l i=0 



namely multiple errors of the form <Ji ® <jj ■ ■ ■ ®<Jk may occur, affecting several qubits at the same 
time. 



So much about unwelcome dissipation, what about remedies 



? 



2 Stabilization via symmetrisation 

The first proposed remedy was based on a symmetrisation procedure Q. The basic idea is as follows. 
Suppose you have a quantum system, you prepare it in some initial state | and you want to 
implement a prescribed unitary evolution | ^(t)) or simply you want to preserve | for some period of 
time t. Now, suppose that instead of a single system you can prepare R copies of | ^j) and subsequently 
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you can project the state of the combined system on the symmetric subspace i.e. the subspace 
containing all states which are invariant under any permutation of the sub-systems. The claim is 
that frequent projections on the symmetric subspace will reduce errors induced by the environment. 
The intuition behind this concept is based on the observation that a prescribed error-free storage or 
evolution of the R independent copies starts in the symmetric sub-space and should remain in that sub- 
space. Therefore, since the error-free component of any state always lies in the symmetric subspace, 
upon successful projection it will be unchanged and part of the error will have been removed. Note 
however that the projected state is generally not error-free since the symmetric subspace contains 
states which are not of the simple product form \ip) . . . ip). Nevertheless it has been shown that 
the error probability will be suppressed by a factor of 1/R \ 2| . 

We illustrate here this effect in the simplest case of two qubits. The projection into the symmetric 
subspace is performed in this case by introducing the symmetrisation operator: 

S= l -(Pl2+P2l) , (10) 

where P\i represents the identity and P21 the permutation operator which exchanges the states of 
the two qubits. The symmetric-projection of a pure state | ^} of two qubits is just S | V P), which is 
then renormalised to unity. It follows that the induced map on mixed states of two qubits (including 
renormalisation) is: 

Sjpi ® p 2 )5t 
Tr5(pi <g> P2P' 

The state of either qubit separately is then obtained by partial trace over the other qubit. 

Consider for example the symmetric projection of p <g> p followed by renormalisation and partial trace 
(over either qubit) to obtain the final state p s of one qubit, given that the symmetric-projection was 



successful. A direct calculation based on (11) yields 



P + P 2 ,, s 

p " p ' = n&+?) (12) 

For any mixed state £ of a qubit the expression Tr£ 2 provides a measure of the purity of the state, 
ranging from \ for the completely mixed state 1/2 (where / is the unit operator) to 1 for any pure 
state. From ( |l2| ) we get 

Trp s 2 > Trp 2 (13) 

so that p s is purer than p. This illustrates that successful projection of a mixed state into the symmetric 
subspace tends to enhance the purity of the individual systems. 

To be more specific, let us assume now that the two copies are initially prepared in pure state po = 
I (\& I and that they interact with independent environments. After some short period of time 6t 
the state of the two copies p^ will have undergone an evolution 

p (2) (0) =p ®p — * p {2 \5t)= Pl ® P2 (14) 

where pi = po + Qi for some Hermitian traceless ft. We will retain only terms of first order in the 
perturbations ft so that the overall state at time 5t is 

p {2) = Po ® Po + Ql O Po + Po ® Q2 + 0(qiq 2 ) ■ (15) 

We can calculate the average purity of the two copies before symmetrisation by calculating the average 
trace of the squared states: 



1 2 

-^Tr(( Po + ft ) 2 ) = l + 2Tr(p £), (16) 
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where g = Mqi + Q2)- Note that Tr(po^) is negative, so that the expression above does not exceed 1. 
After symmetrisation each qubit is in state 

Ps = [1 - Tr(p p)]po + \{PoQ+QPo) (17) 

and has purity 

Tr(p2) = l + Tr(p e). (18) 

Since Trp^ is closer to 1 than (|l6|), the resulting symmetrised system p s is left in a purer state. 

Let us now see how the fidelity changes by applying the symmetrisation procedure. The average 
fidelity before symmetrisation is 

F&. = ^<*lrt> + ft|*} = i + <*|e|*) . (19) 

i 

while after successful symmetrisation it takes the form 

^.. = <*|p.|*> = i + ^(*le|*> • (20) 

The state after symmetrisation is therefore closer to the initial state po- 

For the generic case of R copies the purity of each qubit after symmetrisation is given by |j| 

TT(p 2 s ) = 1 + 2^Tr(p £) , (21) 

where now g = X^iLi ft; an< i l ne fidelity takes the form 

(* | P. | *) = 1 + -^Tr(poQ) • (22) 

Formulae (pl| ) and (^) must be compared with the corresponding ones before symmetrisation, i.e. 
( jjlj ) and (]1S|). As we can see, p s approaches the unperturbed state po as R tends to infinity. Thus by 
choosing R sufficiently large and the rate of symmetric projection sufficiently high, the residual error 
at the end of a computation can, in principle, be controlled to lie within any desired small tolerance. 

The efficiency of the symmetrisation procedure depends critically on the probability that the state 
of the R qubits is successfully projected into the symmetric subspace. It has been shown that if the 
projections are done frequently enough, then the cumulative probability that they all succeed can be 
made as close as desired to unity. This is a consequence of the fact that the fidelity of the state of 
the R computers with respect to the corresponding error free state for small times 8t has a parabolic 
behaviour (see section ||). Therefore the probability of successful projection, which is unity at the 
initial time, begins to change only to second order in time. If we project n times per unit time interval, 
i.e. we choose the time interval between two subsequent projections 5t — 1/n, then the cumulative 
probability that all projections in one unit time interval succeed is given by 

[1 - k(5t) 2 ] n = (1 - 4r) n -^lasruoo. (23) 
n 2 

Here k is a constant depending on the rate of rotation of the state out of the symmetric subspace. 
This effect is known as the "quantum watch-dog effect" or the "quantum Zeno effect" . 



3 Quantum encoding and decoding 

The idea of protecting information via encoding and decoding lies at the foundations of the classical 
information theory. It is based on a clever use of redundancy during the data storage or transmission. 
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For example, if the probability of error (bit flip) during a single bit transmission via a noisy channel 
is p and each time we want to send bit value or 1 we can encode it by a triple repetition i.e. by 
sending 000 or 111. At the receiving end each triplet is decoded as either zero or one following the 
majority rule - more zeros means 0, more ones means 1. This is the simplest error correcting protocol 
which allows to correct up to one error. 

In the triple repetition code the signalled bit value is recovered correctly both when there was no error 
during the transmission of the three bits, which happens with probability (1 — p) 3 , and when there 
was one error at any of the three locations, which happens with probability 3p(l — p) 2 . Thus the 
probability of the correct transmission (up to the second order in p) is 1 — 'ip 2 i.e. the probability of 
error is now 3p 2 , which is much smaller when compared with the probablity of error without encoding 
and decoding p (p <C 1). This way we can trade the probability of error in the signalled message for 
a number of transmissions via the channel. In our example the reduction of the error rate from p to 
3p 2 required to send three times more bits. If sending each bit via the channel costs us money we 
have to decide what we treasure more, our bank account or our infallibility. The triple repetition code 
encodes one bit into three bits and protects against one error, in general we can construct codes that 
encode I bits into n bits and protect against t errors. The best codes, of course, are those which for a 
fixed value I minimize n and maximize t. 

Quantum error correction which protects quantum states is a little bit more sophisticated simply 
because the bit flip is not the only "quantum error" which may occur, as we have seen in the previous 
sections. Moreover, the decoding via the majority rule does not usually work because it may involve 
measurements which destroy quantum superpositions. Still, the triple repetition code is a good starting 
point to investigate quantum codes and even to construct the simplest ones. 

The simplest interesting case of the most general qubit-environment evolution (^) is the case of 
decoherence M where the environment effectively acts as a measuring apparatus 

\0)\R) — |0)|iZoo(t)), ( 24 ) 
\1)\R) — |l)|iZii(i)>. (25) 

Following our discussion in Section |l| we can see that this model leads only to dephasing errors of 
the o z type. It turns out that a phase flip can be handled almost in the same way as a classical 
bit flip. Again, consider the following scenario: we want to store, in a computer memory, one qubit 
in an unknown quantum state of the form a | 0) + p 1 1) and we know that any single qubit which is 
stored in a register may, with a small probability p, undergo a decoherence type entanglement with 
an environment (Eq. |25|) ; in particular 

(a | 0) + p 1 1)) | R) — ► a | 0) | i? o) + P 1 1) | Ru) ■ (26) 

Let us now show how to reduce the probability of decoherence to be of the order p 2 . 

Before we place the qubit in the memory register we encode it: we can add two qubits, initially both 
in state | 0) , to the original qubit and then perform an encoding unitary transformation 

|000) — > |C ) = (|0) + |1))(|0) + |1»(|0) + |1)), (27) 
|100) ^ | d> = (| 0> - | 0> — j 1>)(| 0> — j 1>), (28) 

generating state a | Co) + P \ C%). Now, suppose that only the second stored qubit was affected by 
decoherence and became entangled with the environment: 

a(|0) + |l))(|0)|i2oo) + |l)|fl u ))(|0) + |l)) + 
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/3(|0)-|l))(|0)| J Roo)-|l)|i?n))(|0)-|l)), 
which, following Eq. (^J), can be written as 



(29) 



(a\C o )+0\ d)) | R ) + 4 2) (« I Co) + 1 Ci» I i2a) • (30) 

If vectors | C ), Id), | Co), and <r£ fc) | C x ) are orthogonal to each other we can try to perform 
a measurement on the qubits and project their state either on the state a | Co) + /3 \ C\) or on the 

(2) 

orthogonal one a\ (a | Co) + j3 \ C\)). The first case yields the proper state right away, the second one 
requires one application of er 2 to compensate for the error. In this simple case one can even find a 
direct unitary operation which can fix all one qubit phase flips regardless their location. For example 
the transformation 



000) - 


> | 000) 


1 100) - 


> ] oil) 


001) - 


> 1 ooi> 


1 ioi) - 


►|iio) 


010) - 


> 1 oio> 


1 no) - 


> 1 ioi) 


011) - 


> 1 111) 


1 111) 


» 1 100) 



(31) 



corrects any single bit flip <-*• 1 and when applied in the conjugate basis (| 0') = | 0) + 1 1), | 1') = 
| 0) — 1 1)) it corrects any single phase flip (the bit flips become phase flips in the new basis). The snag 
is that using the scheme above we can correct up to one phase error <j z or we can go to a conjugate 
basis and the same scheme will correct up to one amplitude error a x but it cannot correct up to one 
general error, be it amplitude or phase. 

To fix this problem Peter Shor in 1995 combined the phase and the amplitude correction schemes into 
one constructing the following nine qubit code || : 

I 0) - ^=(| 000) + 1 111))(| 000) + 1 111))(| 000) + I 111)) (32) 

1 1) - ^/=(l 000) - 1 111))(| 000) - 1 111))(| 000) - | 111)) . (33) 

This code involves double encoding, first in base | 0) and 1 1) and then in base | 0') and |1'), and 
it allows to correct up to one either bit or phase flip. It turns out that the ability to correct both 
amplitude and phase errors suffices to correct any error due to entanglement with the environment. 
In other words the action of the environment on qubits can be viewed in terms of bit and phase flips. 



4 Quantum error-correcting codes 



The original nine qubit code of Shor can be further simplified. It has been shown that a five qubit 
code suffices to correct a single error of any type. Let us now specify the conditions for the existence 
of quantum error-correcting codes. 

We say we can correct a single error <r| (where i = . . . 3 refers to the type of error) if we can find 



a transformation such that it maps all states with a single error a 



(fc) 



state 



To make it unitary we may need an ancilla 



*)\0) 



^> ) into the proper error free 



(34) 



(35) 
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For encoded basis states of a single qubit | Co) and | C\) this implies || 



A fc | C > 1 0) — > \C )\a k ) (36) 
Ak|Ci)|0) — > |Ci)|o fc ), (37) 

where Afe denotes all the possible types of independent errors affecting at most one of the qubits.The 
above requirement leads to the following unitarity conditions 

(Co | A[At | Co) = (Ci | A\M I d) = (a k | a,) , (38) 
(Co 1 44 | Ci) = 0. (39) 

The above conditions are straightforwardly generalised to an arbitrary t error correcting code, which 
corrects any kind of transformations affecting up to t qubits in the encoded state. In this case the 
operators A k are all the possible independent errors affecting up to t qubits, namely operators of the 
form n* =1 <7i acting on t different qubits. In the case of the so-called "nondegenerate codes" Eq. ( |38| ) 
takes the simple form |J 

(C \AlA l \C ) = (C 1 \AlA l \C 1 ) = 0. (40) 

This condition requires that all states which are obtained by affecting up to t qubits in the encoded 
states are all orthogonal to each other, and therefore distinguishable. This ensures that by performing 
suitable projections of the encoded state we are able to detect the kind of error which occurred and 
"undo" it to recover the desired error free state. Condition (ftO]), even if more restrictive than (pq), 
is particularly useful because it allows to establish bounds on the resources needed in order to have 
efficient nondegenerate codes. Let us assume that the initial state of I qubits is encoded in a redundant 
Hilbert space of n qubits. If we want to encode 2 l input basis states and correct up to t errors we must 
choose the dimension of the encoding Hilbert space 2" such that all the necessary orthogonal states 
can be accomodated. According to Eq. ([iZi|), the total number of orthogonal states that we need in 

(Tl 

(this is the number of different ways in which the errors can occur) . The argument based on counting 
orthogonal states then leads to the following condition 



2^3* 



< 2™. (41) 



Eq. (|41j) is the quantum version of the Hamming bound for classical error-correcting codes | fl0| ; given 
I and t it provides a lower bound on the dimension of the encoding Hilbert space for nondegenerate 
codes. Let us mention that an explicit construction for quantum codes for some values (l,n,t) which 
saturate the quantum Hamming bound has been provided Jll| . It is interesting that this bound has 
not been beaten so far by degenerate codes Q. 

The quantum version of the classical Gilbert- Varshamov bound [|l0| can be also obtained, which gives 
an upper bound on the dimension of the encoding Hilbert space for optimal non degenerate codes: 



2<^3 l 



i=0 



> 2". (42) 



This expression can be proved from the observation that in the 2" dimensional Hilbert space with 
a maximum number of encoded basis vectors (or code- vectors) | C fc ) any vector which is orthogonal 
to | C k ) (for any fc) can be reached by applying up to 2t error operations of a Xl a y , and a z type to 
any of the 2 l encoded basis vectors. Clearly all vectors which cannot be reached in the 2t operations 
can be added to the encoded basis states | C fe ) as all the vectors into which they can be transformed 
by applying up to t amplitude and/or phase transformations are orthogonal to all the others. This 
situation cannot happen because we have assumed that the number of code-vectors is maximal. Thus 
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the number of orthogonal vectors that can be obtained by performing up to 2t transformations on the 
code-vectors must be at least equal to the dimension of the encoding Hilbert space. 

It follows from Eq. ( pl"l) that a one-bit quantum error correcting code to protect a single qubit (1 = 1, 
t = 1) requires at least 5 encoding qubits and, according to Eq. (^), this can be achieved with less 
than 10 qubits. Indeed, Shor's nine qubit code can be simplified to the seven qubit code |ll|, and 
ultimately to the quantum Hamming bound |8|, [l4| . We will consider explicitly one form of the five 
qubit code in Section ^. 

The asymptotic form of the quantum Hamming bound (41) in the limit of large n is given by 

-<l--log 2 3-if(-), (43) 
n n n 

where H is the entropy function H(x) — — a;log 2 x — (1 — x) log 2 (l — x). The corresponding asymptotic 
form for the quantum Gilbert- Varshamov bound (^) is 

->l--log 2 3-ff(-). (44) 
n n n 

As we can see from eq. (^3|), in quantum error correction there is an upper bound on the error rate 
t/n which a code can tolerate. In fact, differently from the classical case, where any arbitrary error 
rate can be corrected by a suitable code, in the quantum world the ratio t/n cannot be larger than 
0.18929 for nondegenerate codes. 



5 System-environment dynamics 

In order to provide a tangible illustration of some abstract ideas discussed in the text we have picked 
up the most popular quantum-optical model of dissipation commonly used to describe spontaneous 
emission. A two level atom, with two energy eigenstates | 0) and 1 1) separated by hujQ, interacting 
with an environment modelled as a set of quantised harmonic oscillators, e.g. a set of quantised modes 
of radiation with frequencies uj m . The Hamiltonian of the combined system H = Hq + V includes 
both the free evolution of the qubit and the environment. The free evolution Hamiltonian is given by 

Hq = TiuJq | 1) (1 | + ^ frUmaL a m , (45) 
m 

where a m and a\ n represent the annihilation and creation operators of the radiation mode of frequency 
uj m . The interaction (in the rotating wave approximation) is described by 

F = ^A m |0)<l|at l + A^|l)(0|a m , (46) 

m 

where A m is the coupling constant between the qubit and the mode of frequency uj m . 

In order to find the time evolution of the relative states of the environment \Ri(t)) we need some 
knowledge about the qubit-environment interaction. Let us then have a closer look at a dissipative 
dynamics in our model of a qubit coupled to a continuum of field modes or harmonic oscillators. If 
all the oscillators in the environment are in their ground states and the qubit is initially prepared in 
state | ^) = a | 0) + j3 | 1) then the dynamics described by the Hamiltonian H = Hq + V does not 
affect state | 0). It is state 1 1) which undergoes a decay. Let us then consider a case when the initial 
state of the combined system (qubit+environment) is 

|^) = |l)(|0) 1 |0) 2 ...|0) / ...|0) mQ J, (47) 

meaning the qubit is in state 1 1) and all the harmonic oscillators in their ground states | 0) (we will 
denote the state where all harmonic oscillators are in the ground state as the vacuum | 0) ) . Possible 
final states of the combined system are 

k/) = |0)(|0) 1 |0) 2 ...|l) / ...|0) mo J ! (48) 
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where the qubit decayed to state | 0) and one of the harmonic oscillators got excited. Let us note that 
ffol&Hfcoolfc), H \4,f)=nuf\tf,f), {4>f | H I fa) = 0, (4f\V\<l>i)= A/. (49) 



Let us write | </>(<)) as 

| cb(t)) = Cl (t)e-^ 4 | + £ cffte-*"* | <ff) (50) 

/ 

which, using our notation from the previous section, implies | i?oo) = |0), \ Rqi) = 0, \ Rio(t)} = 
E/C/(t)e-^*|l/) and |i? u (i)) =c i (t)e- iw ° t |0). 

In order to find the relevant time dependance we have to solve the Schrodinger equation 

ihdi(t) = J^Aje-^'-^^c/W (51) 
/ 

ihc f (t) = Xfe^f-^Ciit). (52) 
The second equation can be solved formally for Cf(t) 

c f (t) = - l - £ dt'Xfe^f-^'c^t') (53) 
and after substituting this expression for c/(t) in Eq.(|5l|) we obtain 

*(«)=- f dt'K(t-t') Ci {t'), K(t) = i ^lA/pe"^-^. (54) 
Jo / 

It is the function Xf — X(u>f) which determines the character of the evolution. 
• Parabolic Decay. 

At short times, the exponential in e - l i w f-^a){t-t ) m j^^j. _ ^ can ^ e re placed by 1. This is 
justified when t <C t, where A is a typical width of the X(u>f) curve. Usually, for a bell-shaped 
X(ujf) curve the order of A is pretty well approximated by ujq. For example if we analyse 
spontaneous emission in the optical domain then uig = A = 10 15 Hz thus the short time means 
here much less than 10 -15 s. The integration in Eq. (53) together with the initial condition 
Ci(t = 0) = 1 gives 

|c i (f)| 2 = |(0 i |0(t))| 2 =l-2^^A 2 / . (55) 

/ 

The same result can be otained obtained directly by writing 

1 4>{t)) = e-' lHt/h I = (i - \at - in 2 ; 2 + . . .) | (56) 

ft h 



which, together with Eq. (|49|) gives 

ft ft ^ 

Thus for short times the decay is always parabolic. Let us mention in passing that from a purely 
mathematical point of view we have assumed here that expression ((H 2 ) — (H) 2 ) = A 2 , i.e. 
the variance of the energy in the initial state | (pi), is finite. Needless to say in reality it is always 
finite but there are mathematical models in which, due to various approximations, this may not 
be the case (e.g. the Lorentzian distribution which has no finite moments). 
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• Exponential Decay. 

Expression |A/| 2 e~ ,< ^~ w °- l ' r viewed as a function of wt — ujq oscillates with frequency 1/t whereas 
A/ = A(w/) varies smoothly in the frequency domain. Again taking A as the typical width of 
the A(w/) curve for r >> 1/A the sum in K(t) averages out to zero. This allows to substitute 
Ci(t) for Ci(t') in Eq.([5l|) which gives 

f-t />oo 

6i(t) « - Ci (t) / <1tK{t) « -cj(t) / drK(T). (58) 
Jo Jo 

Now we can calculate J Q °° <1tK(t) using the identity 

/>oo />oo - -i 

/ dre lu)T = lim / dre i(w+le)T = lim = iP- + n5(u). (59) 

Jo e^o+ J e—o+ lj + ie lo 



It gives 



|>00 

^ drX(r) = |+z5, 2 = ^|A(c /= ^)| 2 , <5 = P£ 



|A/| 5 



f wo - U)f 



(60) 



Incorporating the energy shift Ti5 into the modified energy separation K(u)q + 5) we finally obtain 

c i (t) = ~c i (t) that is Ci(t) = e~^ (61) 

and consequently 

c/ ( t ) = ^ _ - (62) 

Let us now go back to the language introduced in section |l|. The states of the environment | Ro(t)) , 
| Ri(t)) , | i?2(t)) and | i?3(t)) in the present context take the explicit form 

\R (t)) = i[l + Ci (t) e --° t] | 0) , (63) 



i^(*)) = 5E c /(*) e " <w,t i 1 >/ > ( 64 ) 

/ 

= |[l- Ci (t)e-^*]|0) . (66) 

By formula (]?]), the fidelity of this process is given by 

F(t) = (Ro(t)\R (t)) + (R 3 (t)\R 3 (t))-2Re(R (t)\R 3 (t)) 

= \ci(t)\ 2 . (67) 

Therefore, the fidelity in the case of a parabolic decay takes the form 

F par (t) = l-2^Y, X } > ( 68 ) 

while in the case of an exponential decay it has the exponential form 

F exp {t) = e-T* . (69) 
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6 Benefits of quantum error correction 



In order to get an idea about the efficiency of quantum error correction, we will now discuss an explicit 
construction of the single error-correcting five qubit code. The initial state of the qubit a | 0) + j3 1 1) 



is encoded in state a | Co) + (5 \ C\), where 1 14 



| C ) = | 00010) + | 00101) - I 01011) + I 01100) + 1 10001) - 1 10110) - 1 11000) - 1 11111) (70) 
I Ci) = I 00000) - I 00111) + I 01001) + I OHIO) + 1 10011) - 1 10100) + 1 11010) - 1 11101) .(71) 

(To see the benefits of quantum error correction we do not need to use the explicit form of the code, 
we wrote it down here for those curious readers who may want to play with quantum error correcting 
codes.) These encoded states are chosen in such a way that conditions ([l0|) are satisfied. Since this 
code can correct any type of error affecting one qubit, it is suitable for protecting quantum states 
against spontaneous emission. We notice that the spontaneous emission process described in Sect. [|, 
unlike decoherence, involves both phase and amplitude errors and therefore it cannot be successfully 
defeated with less than five bit codes. 

The probability that the state undergoes exponential decay in the presence of spontaneous emission 
is approximately given by 

Pdec{t) = 1 - F exp (t) = 1 - e-T* . (72) 

If we assume that the five qubits decay independently from each other, the probability that none of 
them decays is given by 

Pnodecit) =e- 5 T* (73) 

while the probability that only one of them decays is 

Pi dec(t) = e~^\\ - e-*) . (74) 

Since by construction the above error correction scheme corrects perfectly the encoded state when 
only one of the qubits is affected, the fidelity of reconstruction of the state after the error correction 
is at least as high as the probability of having at most one qubit decay during the process, that is 

F^t) > P no dec(t) + 5Pi dec (t) = e" 4 ^ (5 - 4e~ 7 ') . (75) 

In order to have a successful error correction the such fidelity must be greater than the fidelity F exp (t) 
corresponding to a single qubit in the absence of error correction. This is true when the decay 
probability P de c{t) is much smaller than one, namely when the correction procedure is applied at 
times t <C I/7. Actually, for t <C 1/7 the fidelity of reconstruction after error correction is bounded 

by 

Fecit) > 1-10-fh 2 + 0(t 3 ) , (76) 
namely it has parabolic form, while the single qubit decay probability is 

P dec it) ~ 1 - 7t . (77) 



7 Concluding remarks 

Research in quantum error correction in its all possible variations has become vigorously active and 
any comprehensive review of the field must be obsolete as soon as it is written. Here we have decided 
to provide only some very basic knowledge, hoping that this will serve as a good starting point to 
enter the field. The reader should be warned that we have barely scratched the surface of the current 
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activities in quantum error correction neglecting topics such as group theoretical ways of constructing 
good quantum codes [flEf , concatenated codes |]l6f , quantum fault tolerant computation []l7] and many 
others. Many interesting papers in these and many related areas can be found at the Los Alamos 



National Laboratory e-print archive ( http: / /xxx. lanl.gov/archivc/quant-ph ) 
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